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1 Introduction 

There has been recent interest in finding combinatorial models for groups, i.e. finding a 
simplicial complex whose automorphism group is a given group. For example, Charney- 
Davis showed that the Coxeter Diagram is a model for Out(VF) (for certain Coxeter groups 
W) [^, and Bridson-Vogtmann showed that a spine of Outer Space is a model for Out(F„) 
In this paper, we prove that the complex of pants decompositions is a model for the 
mapping class group. 

Throughout, S will denote a closed oriented surface of negative Euler characteristic. 

The complex of pants decompositions of S, defined by Hatcher-Thurston and denoted 
Cp(S), has vertices representing pants decompositions of S, edges connecting vertices whose 
pants decompositions differ by an elementary move (see below), and 2-cells representing 
certain relations between elementary moves. Its 1-skeleton is called the graph of pants 
decompositions, and is denoted Cp(S). 

Brock proved that Cp(S) models the Teichmiiller Space of S endowed with the Weil- 
Petersson metric, T\yp{S), in that the spaces are quasi- isometric Our main result 
further indicates that Cp(S) is the "right" combinatorial model for Twp{S), in that the 
automorphism group of Cp(S) is shown to be the extended mapping class group of S, 
Mod(5') (the group of diffeomorphisms of S to itself, modulo isotopy). This is in consonance 
with the result of Masur-Wolf that the isometry group of Twp{S) is Mod(S') iQ. The 
extended mapping class group has a natural action by automorphisms on Cp(S); the content 
of the theorem is that all of the automorphisms of Cp(S) are induced by elements of Mod(5'). 

The Main Theorem of this paper is as follows: 

Main Theorem. Let S be a closed oriented surface of negative Euler Characteristic which 
is not the genus 1 surface with 2 punctures. Then: 



AutCp(S) ^ AutCMS) = Mod{S) 

The two isomorphisms are proved in Sections ^ and |5|, respectively. To prove the 
first isomorphism of the Main Theorem, we show that the 2-cells of Cp(S), which are 
defined via topological relations between pants decompositions on S, can equivalently be 
characterized using only the combinatorics of Cp(S). In other words, Cp(S) carries no more 
information than its 1-skeleton. For example, square 2-cells of Cp(S) (those representing 
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relations involving four elementary moves) are defined as a commutator relation made up of 
elementary moves on disjoint subsurfaces on S (see Figure Q). We show that square 2-cells 
can equivalently be defined as loops with 4 edges in Cp(S) which have the property that 
adjacent edges in the loop do not lie in a common Farey graph (see below) in Cp(S). Note 
that in the second definition there is no mention of the surface, only Cp(S). Therefore, any 
automorphism of Cp(S) preserves these square 2-cells. 

In order to prove the second isomorphism of the Main Theorem, we use the fact that for 
any S satisfying the hypotheses of the Main Theorem, we have the following isomorphism: 

Aut C{S) ^ Mod(5) 

where 0(5") is the complex of curves for S (defined below). This isomorphism is a theorem 
of Ivanov |^] . Korkmaz proved the low genus case , and Luo gave another proof for any 
genus H^. 

While Cp(S) has a vertex for each top-dimensional simplex of C{S), it is only a relatively 
small subcomplex of the dual of C(5), and hence the main result of this paper does not 
follow from Ivanov's theorem. 

The key idea for the second isomorphism of the Main Theorem is that there is a corre- 
lation between marked Farey graphs (see below) in Cp(S) and vertices in 0(5"). An auto- 
morphism of Cp(S) induces a permutation of these Farey graphs, and hence gives rise to an 
automorphism of 0(5"). The difficulty is to show that this map between the automorphism 
groups of Cp(S) and C{S) is well-defined. 

2 The Complexes 

Complex of Curves. The complex of curves (or curve complex) of S is the simplicial 
complex C{S) whose vertices correspond to isotopy classes of nontrivial simple closed curves 
on S; a curve is nontrivial if it is essential (not null homotopic) and nonperipheral (not 
homotopic to a boundary component). Throughout, we will use curve to mean isotopy 
class of curves. Also we will lose the distinction between isotopy classes of curves and 
representatives of the isotopy classes. 

A set of A: + 1 vertices of the curve complex is the 0-skeleton of a /c-simplex if the 
corresponding curves have trivial intersection pairwise (there is a set of representatives of 
the classes which are mutually disjoint). For example, edges correspond to pairs of disjoint 
curves, triangles correspond to triples of disjoint curves, etc. 

The curve complex was first defined by Harvey Q. Harer proved that it is homotopy 
equivalent to a wedge of spheres 0]. Ivanov used his theorem that Aut 0(5) = Mod(S') 
to give a new proof of Royden's Theorem that Isom(T(S')) = Mod(S') (where T{S) is the 
Teichmiiller Space of S with the Teichmiiller metric) . Masur-Minksy have shown that 
the complex of curves is (5-hyperbolic [pT|]. 

The complex of curves has an altered definition in two cases. For So,4 and Si^i (Sg ^ 
denotes the genus g surface with b boundary components), since there are no distinct simple 
closed curves with trivial intersection, two vertices are connected by an edge when the curves 
they represent have minimal intersection (2 in the case of So,4, and 1 in the case of 5^i,i). 
It turns out that in both cases, the complex of curves is an ideal triangulation of the disk, 
or Farey Graph (see Figure ^ |]l3|. 
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Figure 1: An ideal triangulation of the disk, or Farey graph. 



Pants Decompositions. A pants decomposition of S" is a maximal collection of distinct 
nontrivial simple closed curves on S which have trivial intersection pairwise. In other words, 
pants decompositions correspond to maximal simplices of the curve complex. A pants 
decomposition always consists of S^f — 3 + r curves (where S is genus g with r punctures). 
The complement in S of the curves of a pants decomposition is 2g — 2 + r thrice punctured 
spheres, or pairs of pants. A pants decomposition is written as {ai, . . . , where the 
are curves on S. 

Two curves in a pants decomposition are said to lie on disjoint subsurfaces if they are 
not the boundary components of a common pair of pants in S. 

Elementary Moves. Two pants decompositions p and p' of S are said to differ by an 
elementary move if p' can be obtained from p by replacing one curve, say ai in p, with 
another curve, say a'l, such that ai and a'l intersect minimally — if ai lies on a So,4 in 
the complement of the other curves in p, then minimally means ai and a'^ must intersect 
exactly twice; if ai lies on a Si^2 in the complement of the rest of p, ai and a'l should 
intersect exactly once. These are the only possibilities, corresponding to whether ai is the 
boundary between two pairs of pants on S or is on a single pair of pants. 

In the case of So,4 the curve involved in the elementary move changes its association: 
the association of a curve on Eo,4 is the natural grouping it induces on the punctures — the 
curve associates two punctures if they lie on the same subsurface in the complement of the 
curve. We note that given a curve a on S0.4 with a certain association and some different 
specified association, then up to Dehn twists (see |^]) about a and a reflection which fixes 
a, there is a unique choice of curve /3 which has the specified association and which differs 
from a by an elementary move. We call this the associativity move rule, and will refer to it 
several times in the proof of the Main Theorem. 

An elementary move will be denoted p — > p' , {ai, . . . , an} — »■ {a'l, 02, • • • , or ai — > 
a'^. Note that there are countably many elementary moves ai — > 
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Figure 2: Elementary moves between pants decompositions. 



Graph of Pants Decomositions. The graph of pants decompositions (or pants graph) of 
S, denoted Cp(S), is the abstract simphcial complex with a vertices corresponding to pants 
decompositions of S, and edges joining vertices whose associated pants decompositions differ 
by an elementary move. 

Note that the pants graphs for So,4 and Si_2 have the same definitions as (the 1-skeleton 
of) the curve complexes for these surfaces — all four complexes are Farey graphs. 

Complex of Pants Decompositions. The complex of pants decompositions (or pants 
complex) of S, denoted Cp(S), has the pants graph as its 1-skeleton, and it also has 2-cells 
representing specific relations between elementary moves which are given by topological 
data on S, as depicted in Figures ^ - ^. In order to prove the main result, we first prove 
that the pants graph has the same automorphism group as the pants complex. Both the 
pants graph and the pants complex were introduced by Hatcher-Thurston, who used it to 
give a presentation for the mapping class group In particular, they showed that the 
pants complex is connected and simply connected. 




Figure 3: Triangles in the Pants Complex. 
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3 Sphere With Five Punctures 

We will examine the second isomorphism of the Main Theorem in the case of the 5-times 
punctured sphere, because it is the simplest case not classically known. The techniques 
involved will be essential in the general case, even though the method used does not directly 
generalize. In the first part of the section, we give topological descriptions of the pants 
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Figure 4: Squares in the Pants Complex. 




Figure 5: Pentagons in the Pants Complex. 



decompositions corresponding to vertices, edges, triangles, and Farey graphs in the pants 
complex. This will show how to associate a curve on the surface (and hence a vertex of the 
curve complex) to each Farey graph in the pants complex. In the second part, we use this 
correspondence to define an isomorphism between the automorphism groups of the pants 
complex and the curve complex. 

3.1 Pants Graph Objects 

Preliminaries. First of all, every non-trivial curve on So,5 is 2-separating, meaning that 
it separates So,5 into two components, and that one of the components contains exactly 
2 punctures. Hence, every vertex of C(So,5) can be represented by an arc (really a class 
of arcs) connecting two of the punctures. The original curve is recovered by taking the 
boundary of a small neighborhood of the arc. 

We now build the relationship between Farey graphs in the pants complex and vertices 
of the curve complex by first understanding simpler objects in the pants complex. Since 
Farey graphs are preserved by automorphisms of the pants complex, this will give a map 
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Figure 6: Hexagons in the Pants Complex. 

from the automorphism group of the pants complex to the automorphism group of the curve 
complex. 

Vertices. Every pants decomposition consists of exactly two curves. Hence, every ver- 
tex of Cp(So,5) can be represented by two arcs on Sq^s connecting two different pairs of 
punctures. 

Edges. Suppose P and Q are vertices connected by an edge in the pants graph. Then if 
P is represented by the arcs {a,/3i}, Q must be represented by arcs {a,/32} for some j32 
with the property that the curves represented by (3i and /32 have intersection number 2. 
Since a shared endpoint between two arcs corresponds to two points of intersection between 
the curves they represent, and a crossing between two arcs corresponds to four points of 
intersection between the curves they represent, it follows that there are representatives of 
(3i and /?2 which share one puncture as an endpoint and otherwise do not intersect. The 
only choice is how many times j32 "winds around" /3i (see Figure 0) . 

Triangles. Suppose P, Q, and R are the vertices of a triangle (a complete graph on three 
vertices) in the pants graph. Since the pants decompositions corresponding to P and Q 
differ by a elementary move, they must share a common curve. If P and Q are represented 
by pairs of arcs {a,/3i} and {a, /32}, then a pair of arcs representing R must have exactly 
one arc in common with each of these. This pair of arcs corresponding to R must in fact 
contain a (otherwise, it would have to contain both /3i and /32, which can't happen since 
(3i and (52 have nontrivial intersection). Hence R is represented by {a,/33}, for some (5^. 
In order for {a, /Ss} to differ from {a,/3i} and {a, (32} by elementary moves, (5^ must have 
minimal intersection with both f3i and (32- This amounts to finding an arc which shares 
one endpoint with [3i and (52, and which has no other intersections with (32, and a. 
There are exactly two such choices. Note that the arcs /32, and (i^ (together with the 
punctures) form a topological triangle on Eo,5 which is disjoint from a. 
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Figure 7: Examples of edges in Cp(So,5)- 



Farey Graphs. Any pair of triangles in a single Farey graph can be joined by a path of 
triangles in the Farey graph such that consecutive triangles in the path share an edge. Since 
the pants decompositions corresponding to any triangle are of the form {a, /3i}, {a, P2}, and 
{a, /?3}, it follows that there is a unique fixed curve (a) which is in each pants decomposition 
corresponding to vertices of the Farey graph in the pants graph. Therefore, there is a vertex 
of the curve complex (corresponding to the fixed curve) associated to each Farey graph in 
the pants graph. 

Likewise, given a vertex v of the curve complex corresponding to a curve a, there 

is an associated Farcy graph in Cp(Eo,5): Consider the set of all pants decompositions 
of So, 5 containing the curve a. This set is in one-to-one correspondence with the pants 
decompositions of the So,4 which is a component of the complement of a in So,5 and 
therefore corresponds to a copy of Cp(So,4)) a Farey graph, denoted F^. 

3.2 The Isomorphism 

Definition of the isomorphism. In order to prove that AutC|,(So,5) = Mod(Eo,5), 
we will find an isomorphism '■ AutCp(Eo,5) — > AutC(Eo,5) and then use the fact that 
AutC(So,5) = Mod(So,5). 

Given an automorphism A of Cp(i;o,5), we will first define (l){A), a map from the set of 
vertices of C(So,5) to itself. We will then show that (f>{A) is in fact an automorphism of 
C(So,5), and that the map (/) : AutCp(So,5) — > AutC(So,5) is an isomorphism. 

We define 4>{A) by saying what it does to any particular vertex: Let v he a vertex of 
C(So,5), and Fy the associated Farey graph in Cp(5]o,5). Then <^{A){v) is defined to be the 
vertex of the curve complex associated to the Farey graph A{Fy), i.e. A{Fy) = -F<^(a)(i;)- 

(f>{A) is an automorphism of C(So,5). We will show that (piA) takes vertices connected 
by an edge to vertices connected by an edge in the curve complex. It then follows from the 
definition of the curve complex that (f){A) takes the vertices of higher-dimensional simplices 

to vertices of higher-dimensional simplices (since every set of fc -|- 1 mutually connected 
vertices is the 0-skeleton of a fc-simplex), and hence extends to an automorphism of C(So,5). 
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Suppose V and w are vertices in the curve complex, corresponding to curves a and (3, 
and let Fy and be the Farey graphs associated to v and w. We will show that v and 
w are connected by an edge in the curve complex if and only if and F^ have a (unique) 
common vertex in the pants complex. Since the automorphism A preserves the number of 
intersections between Farey graphs in the pants complex, this will mean that the map 4>{A) 
preserves the property of two vertices being connected by an edge in the curve complex; in 
other words, (j){A) extends to an automorphism of the 1-skeleton of C(So,5), and hence to 
an automorphism of C(So,5). 

There is a one-to-one correspondence between vertices of F^ and pants decompositions 
of the form {a,*}, and a one-to-one correspondence between vertices of Fyj and pants 
decompositions of the form {/?,*}. Therefore, there is a vertex in common to F^ and F^ if 
and only if {a, f3} is a pants decomposition. But {a, (3} is a pants decomposition exactly 
when a and /3 have trivial intersection, which is equivalent to v and w being connected by 
an edge. 

is an isomorphism. That is a homomorphism from AutCp(Eo,5) to AutC(Eo,5) is 
clear; it remains to show injectivity and surjectivity. 

Injectivity: Suppose that </)(^) is the identity in AutC(i;o,5). We will show that A 
is the identity in AutCp(Eo,5). Since (/){A) is the identity, A maps every Farcy graph in 
Cp(So,5) to itself (given a Farey graph F^ in Cp(So,5) corresponding to a vertex v in C(So,5), 
A{Fy) = -F0(^)^ by definition, but 4>{A)v = v, so -F(^(^)„ = F^). Also, any vertex P is the 
unique intersection point of two Farey graphs (if P is {a, (3}, where a and /? correspond to 
the vertices v and w of the curve complex, then P = F^ D Fyj); hence A{P) must be equal 
to P. 

Surjectivity: The map cj) has a natural right inverse t/^ : AutC($]o,5) — > AutCp(So,5), 
which is provided by the isomorphism rj : AutC(So,5) — > Mod(So,5). Note that the 
isomorphism rj is natural in the sense that if A is in AutC(So,5) and v (corresponding to 
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the curve a) is a vertex of C(So,5), then r]{A){a) corresponds to the vertex A{v). 

Let A be an automorphism of the curve complex, and let P be a vertex of the pants graph 
which corresponds to the pants decomposition {a, /?}. Then let ^{A){P) be the vertex of the 
pants graph corresponding to the pants decomposition {r]{A){a),ri{A){(3)}. The map ipi-^) 
is an automorphism of Cp(So,5) because of the natural map Mod(So,5) — > Aut Cp($]o,5). 
It remains to show that (p o 'ip{A) = A. 

Let v be a vertex of the curve complex. It suffices to show that if A{v) = w, then 
(j) o ip[A){v) = w, but this is by definition the same as ip{A){Fy) = Fw The vertices 
of correspond to all pants decompositions of the form {a,*}, where a is the curve 
corresponding to v. Therefore, by definition, the vertices of tp{A){Fy) correspond to pants 
decompositions of the form {/?,*}, where (3 corresponds to w — but this is exactly Fw 

We have proven that AutC^(Eo,5) = AutC(So,5), so by the fact that AutC(So,5) = 
Mod(So,5), we are done. 

4 Proof of Aut Ci (S) ~ Aut Cp(S) 

In order to prove the first isomorphism of the Main Theorem, we give combinatorial defi- 
nitions of several kinds of loops: triangles, alternating squares, alternating pentagons, and 
almost-alternating hexagons. These combinatorial definitions will be stated completely in 
terms of properties of the pants graph, and so these objects will be respected by auto- 
morphisms of the pants graph. We prove that our definitions for these loops correspond 
exactly to the definitions of the 2-cells in the pants complex given by Figures ^ - ^. This is 
enough to show that the automorphism groups of the pants graph and pants complex are 
canonically isomorphic. We work with a fixed surface 5, which has n curves in each of its 
pants decompositions (if S is genus g with r punctures, then n = 2>g — 2> + r). 

We first build a correspondence between vertices of the curve complex and marked Farey 
graphs in the pants graph, which will be used in the sequel to define the map from Aut Cp(S) 
to AutC(S'). The definitions of the various loops will also be used to show that the map 
between AutCp(S) and Aut 0(5) is well-defined 

A loop in the pants graph is a union of a finite collection of edges and the vertices with 
the property that each vertex in the collection is the endpoint of exactly two edges in the 
collection. We can speak of consecutive points in a loop as being a sequence of points such 
that adjacent points in the sequence share an edge. Triangles, squares, pentagons, and 
hexagons are defined to be loops with the appropriate number of vertices. 

Below, a pants graph definition of an object is a characterization which uses only prop- 
erties of the pants graph, and makes no mention of the surface S. 

Triangles. We give a pants graph definition of triangles and show that this is equivalent 
to the definition of triangular 2-cells in the pants complex. 

Suppose P, Q, and R are the vertices of a triangle in the pants graph. Since the pants 
decompositions corresponding to P and Q differ by an elementary move, they must differ by 
exactly one curve. If P and Q correspond to {ai, . . . , and {a'l, 02, ■ ■ ■ , then a pants 
decomposition corresponding to R must have exactly n — 1 curves in common with each of 
these. This pants decomposition associated to R must in fact contain 02, ■ ■ ■ ,an (otherwise, 
it would have to contain oi and a'l, which can't happen since ai and a'l intersect). Hence 
R corresponds to {a'(, 02, ■ ■ ■ , for some a'(. In order for {a'{, 02, ■ ■ ■ , otn}, to differ from 
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{«!, . . . , On} and {a'i,a2, . . . , On} by elementary moves, a'( must have minimal intersection 
with both ai and a[. 

There are two topologically distinct possibilities for triangles in the pants graph, de- 
pending on whether P and Q differ by an elementary move on a So,4, or an elementary 
move on a Si i. In the first case, ai, a'^, and a" all lie on the So,4, and in the second 
case they lie on the Si^i. So understanding triangles on a general surface boils down to 
understanding triangles on these subsurfaces. Since the pants complex for both the sphere 
with four punctures and the torus with one puncture is a Farey graph, and ai and a'l are 
connected by an edge in these complexes, there are exactly two choices for a'( in either case. 

Note that the two types of triangles described here correspond exactly to the two types 
of triangular 2-cells in the pants complex given by Figure ^. 

Marked Farey Graphs. We give a correspondence between marked Farey graphs in the 
pants graph and vertices in the curve complex (to be used in the definition of the isomorphism 
between AutCp(S) and AutC(S') in the next section). 

By the chain-connectedness of Farey graphs (any two triangles can be connected by a 
sequence of triangles so that consecutive triangles in the sequence share an edge) , and since 
the pants decompositions corresponding to any triangle are of the form {Q!j^,a25 • • • ^ctn}, 
{af , 02, . . . , 0!n}, and {af, a2, • • • , it follows that there are n—1 fixed curves {02, ■ ■ ■ , an), 
and one moving curve (the a^'s) in the pants decompositions corresponding to vertices of 
the Farey graph. By marking a point on a Farey graph, we are essentially marking one of 
the a^'s. Hence, there is a unique vertex of the curve complex associated to a marked Farey 
graph in the pants graph. 

Likewise, given a vertex v of the curve complex corresponding to a curve ai, there 
is an associated marked Farey graph in the pants graph — but it is not unique. To get a 
marked Farey graph associated to v, construct a pants decomposition containing ai, say 
{«!, a2> • • • ) and consider the set of all pants decompositions containing 02, ■ ■ ■ ,an- 
Since the complement of 02, . . . in the surface is a number of pants and either a So,4 
or Si^i, the set of pants decompositions of the form 02, • • • , On} corresponds to a Farey 
graph in the pants graph (because both Cp(So,4) and Cp(i;i^i) are Farey graphs). With 
the vertex corresponding to {01,02, . . . , an} marked, we have a marked Farey graph cor- 
responding to ai. A marked Farey graph representing a vertex v of the curve complex is 
denoted (F^, P), where Fy is a Farey graph, and P is the marked vertex. 

Definition of Alternating Sequences. We give a pants graph definition of alternating 
sequences, which is a key concept used in the next section to show that the isomorphism 
between AutCp(S) and AutC(5') is well-defined. 

In our discussions of squares, pentagons, and hexagons, we will use two equivalent 
notions of an alternating sequence of points in a loop in the pants graph — one geometric 
and one combinatorial. 

The sequence of consecutive points P1P2 • • • -fn in a loop C is alternating if for any three 
consecutive points PiPi^iPi^2 in the sequence 

• there is no Farey graph in the pants graph containing PiPi^iPi^2 (or the pair of edges 
connecting these points) (geometric definition) 

or, equivalently 
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• the pants decompositions corresponding to PiPi^iPi^2 have no set of n — 1 curves in 
common, (combinatorial definition) 

That these definitions are equivalent follows from the characterization of Farey graphs 
above. A useful working definition of an alternating sequence of points PQR is that if the 
elementary move corresponding to PQ is * ^ a, then the elementary move corresponding 
to QR is not of the form a — s- Any loop in the pants graph with the property that any 
three consecutive vertices make up an alternating sequence is called an alternating loop. 

Alternating Squares. We give a pants graph definition of alternating squares and show 
that this is equivalent to the definition of square 2- cells in the pants complex. 

An alternating square in the pants graph is a square which is alternating. By the 
combinatorial definition of alternating, it follows that pants decompositions corresponding 
to opposite corners of the square differ by two curves. So an alternating square is a "true 
square" in the sense that it has no extra connections. The converse statement, that all true 
squares are alternating squares, will follow from the argument below. 

Suppose P, Q, R and S are the (ordered) vertices of an alternating square in the 
pants graph, where P and Q correspond to the pants decompositions {ai, 02, • • • , and 
{«!, • • • ) c^n} for some a'2 which has minimal intersection with Q!2- In order for R to be 
connected to Q and to not be in the same Farey graph as P and Q, its pants decomposition 
must contain a^, and so must be of the form {a'-^^^a^, . . . , a„} for some a'l which has minimal 
intersection with ai (since the elementary move corresponding to PQ is a2 0:2, the 
elementary move corresponding to QR cannot be of the form 02 — *). Now 5 must be 
connected to both P and R. Therefore the pants decomposition associated to S must 
contain 03, . . . ,a„ (because it can only differ from each of the others by one curve); also, 
it must not contain ai (otherwise S, P, and Q would lie in a Farey graph); it must also 
contain a'2 (so as to differ from the pants decomposition associated to R by one curve. 
Therefore, the pants decomposition corresponding to 5 must be {a[,a2,a3, . . . , 

We can be more specific about what these pants decompositions look like on the surface. 
In particular, we will see that the pair ai, a'^ is on a disjoint subsurface from the pair a2, 0I2 
in the complement of a3,...,a„. This will follow from a more general principle, stated 
and proven below, that if the edges PQ and QR in the pants graph form two sides of an 
alternating square, where PQ and QR correspond to moves a\ — > a'^ and 02 — > 02 for some 
curves ai, a'^, a2 and 0^2^ then a\ and 02 lie on disjoint subsurfaces. 

Note that the alternating squares described here correspond exactly to the square 2-cells 
in the pants complex given by Figure ^. 

Half-Squares. We give a pants graph definition of half-squares and use it to understand 
alternating squares and 3-curve small loops (see below). 

A half-square in the pants graph is a set of three vertices, say P, Q, and R, along with 
two edges PQ and QR with the property that there is a fourth vertex in the pants graph, 
say S, so that P, Q, R, and S are the vertices of an alternating square in the pants graph. 
If PQ and QR correspond to elementary moves 02 — > ^2 and ai a'^ for some curves 
ai, a[, 02 and then P, Q, and R are the vertices of a half-square if and only if a'l 
and 02 have trivial intersection; for if this is the case, then edges corresponding to moves 
a'2 — > a2 and ai — > a'^ will "complete the square" . This clearly happens when ai and 02 
lie on disjoint subsurfaces, but the claim is that this condition is necessary. 
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Assume that P, Q, R, are the vertices of a half-square, and that ai and a2 he on the 
same subsurface, cither a So,5 or a Si, 2- There arc four topological possibilities (up to 
the action of the extended mapping class group for either of these surfaces) for ai, a2, and 
a2 — on the So,5 there is only one possibility, and on the Si^2 there are three cases (since any 
pants decomposition of Si 2 contains at most one separating curve, and since an elementary 
move always changes a separating curve to a nonseparating one, there can be at most one 
separating curve in a half-square, so the cases correspond to 0, 1, and 2 appearances of a 
separating curve): (i) ai, 02, and a'2 are all nonseparating, (ii) and ai are nonseparating 
and 02 is separating, and (in) a2 and 0:2 are nonseparating and ai is separating. It is clear 
that in each of the cases, there is no curve a'^ which intersects ai minimally and is disjoint 
from a2 and 02- This is a contradiction, so the result follows. 

Small Loops. We give a pants graph definition of small loops and give a characterization 
of the corresponding pants decompositions; we use this to understand alternating pentagons 
and almost-alternating hexagons below. 

A small loop in the pants graph is a loop with no more than six edges. It turns out that 
for any small loop £ in a pants graph, exactly one of the following is true: 

(a) the pants decompositions corresponding to the vertices of the loop all have the same 
n — 2 curves in common, i.e. they are of the form 03, . . . , In this case, C is called 
a 2-curve small loop. Note that an alternating square is a 2-curve small loop. Alternating 
pentagons and almost-alternating hexagons will also be 2-curve small loops. 

(h) C \s & hexagon, and the pants decompositions corresponding to the vertices of the 
loop all have the same n — 3 curves in common, i.e. they are of the form 04, . . . , 

and any pair of edges in the loop which share an endpoint are two sides of an alternating 
square in the pants graph. In this case, C is called a 3-curve small loop. 

The thrust of this statement is that if there is a small loop in the pants graph, then 
either all but two curves in the corresponding pants decompositions stay fixed, or something 
else very specific happens. 

We will show that if there is no set of n — 2 curves that appear in each pants decomposi- 
tion corresponding to the vertices of C (i.e. if C is not a 2-curve small loop), then the loop C 
is a hexagon which has the property that consecutive edges are the edges of an alternating 
square. 

Suppose there is a vertex of C corresponding to the pants decomposition {ai, . . . , 
Recall that (directed) edges of C represent elementary moves, which can be denoted, for 
example, ai ol^. The directions of the edges should match up with a given orientation 
of L. Assume without loss of generality that there is at least one vertex of L that does not 
contain a\ , at least one that does not contain 02 , and at least one that does not contain 0:3 
(i.e. assume that there is not a set of n — 2 curves which stay fixed). 

In this case, there must be three edges in L corresponding to the moves a\ — > a2 ^ *) 
and aj, ^ -k (after having chosen a preferred direction around the loop). In order for L to 
be a loop, it must also have edges corresponding to moves ★ — > ai, ★ — > a2, and ★ — > as. 
These two sets of moves must be distinct — none of the T*r's can be ai, 02, or 03, since these 
curves have trivial intersection pairwise. Hence, the moves of L can be written as a\ a'^, 
ct2 — >■ «2' 0:3 ^ 03, * ai, ^ — > a2; and -k ^ a^., (the are not assumed to be distinct) 
and L must have at least six edges. 

Assume that L has no more edges than the ones already described, i.e. that L has no 
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more than six edges. Then the three moves ★ — > ai, ★ — > 02, and * ^ must be in fact 
a'l ^ ai, OL'2 ^ oi2, a'^ 03. By investigating the possible orders of these six edges, we 
will determine that exactly one of the following is true. 

(i) There must be an edge outside of C connecting two vertices of £ (i.e. C is not a true 
loop). 

(ii) The edges of C are, in order, ai a[, a2 ^ ^ a'^, a'l ai, a'2 a2, 
ag — > as. In this case, £ is a squared hexagon (see the characterization of small loops). 

Assume that (ii) does not happen. We will show that (i) happens, i.e. C is not a true 
loop. Since we are assuming it is not the case that the edges corresponding to ctj and 
a' ai are on opposite sides of the hexagon, then it must be the case that in one direction 
around £, there are three consecutive edges ei, 62, and 63 corresponding to moves Qj — > a^, 
aj — * a'j, and — > ai. But this means that a'j has trivial intersection with ai, and so 
the edges corresponding to the moves ai a[ and aj a'j are the edges of a half-square 
whose other two sides correspond to moves ai (this is edge 63) and a'j aj (call this 

edge 64). Since connects endpoints of ei and 63, it follows that C is not a true loop — it 
is two squares sharing an edge. 

In the case that (ii) happens, we will show that pairs of consecutive edges are the edges 
of half-squares in the pants graph. By the characterization of half squares, this is the same 
as ai and a'j having trivial intersection for any i and j. But this is the case, since (for any 
i and j) ai and a'j appear in a common pants decomposition corresponding to some vertex 
of the loop. 

Alternating Pentagons. We give a pants graph definition of alternating pentagons and 
show that this is equivalent to the definition of pentagonal 2-cells in the pants complex. 

An alternating pentagon in the pants graph is a pentagon which is alternating, i.e. it 
has the property that no pair of consecutive sides lie in a single Farey graph. Again, by the 
combinatorial definition of alternating, this means that the pentagon does not have three 
consecutive vertices whose pants decompositions share n — 1 curves in common. 

Let P, Q, i?, S, and T be the (ordered) vertices of an alternating pentagon in the 
pants graph. By the characterization of small loops (a pentagon is a small loop), the 
pants decompositions corresponding to these vertices all have n — 2 curves in common, say 
as, . . . , Q!„. If the pants decompositions corresponding to P and Q are {ai,a2, ■ ■ ■ , an} 
and {ai,a2, for some ai, 0:2, and 02, then the vertex corresponding to R must 

be {a'l, a2, . . . , an} for some a'^ (otherwise P, Q, and R all have n — 1 curves in common, 
contradicting the fact that the pentagon is alternating). Since S and T are connected to 
R and P, respectively, then their associated pants decompositions must be of the form 
{a'i,a2, . . . , an} and {a'/, 02, • • • , an} for some a'/ and 02 (the pants decompositions corre- 
sponding to S cannot contain a'^, because then the pants decompositions corresponding to 
Q, R, and 5 would have n — 1 curves in common; likewise for T). Now, since the vertices 
5 and T are connected by an edge, their associated pants decompositions, {a[, cJ!^-, ■ ■ ■ , ctn} 
and {a'(, 02, . . . , an}, must have n — 1 curves in common. Also, since the edge RS corre- 
sponds to the move 02 ol^, the edge ST must correspond to a move ol^ ★ (it can't be 
0^2 * because that would violate the alternating property). Likewise, since the move cor- 
responding to PT is ai a'{, the move corresponding to TS must be of the form 0:2 
Putting the characterizations of ST and TS together, the move corresponding to ST must 
be a'l — a2 . But it then follows that a'2 and a'( are the same curve (by comparing the lists 
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of curves in the pants decompositions corresponding to S and T) . 

In summary, the pants decompositions corresponding to P, Q, R, S, and T are {ai, 0:2, ... , 
{oi, . . . , a„}, {a[,a2, . . . ,an}, {a[,a2, ■ ■ ■ ,an}, {02,0:2, ■■■ ,an} and the elementary 
moves corresponding to PQ, QR, RS, ST, and TP are Q2 — >■ oi ^ o[, (J2, 
a'l — > a2, and a2 ^ ai. Using the facts that any two curves in the same pants decom- 
position are disjoint, and that any curves (3 and 7 making up an elementary move /? — 7 
intersect minimally, we have that in the sequence of curves a2, ot^, a'2, ai, a'l, a2, curves 
which are adjacent in the sequence intersect minimally, and curves which are not adjacent 
in the sequence are disjoint. 

First of all, this implies that ai and 02 do not lie on disjoint subsurfaces (since a'l has 
nontrivial intersection with both of them). Therefore, ai and Q2 must lie on a So,5 or Si^2 
in the complement of Q3, . . . , a^. In the first case, the curves a2, 0I2, 02, ai, and a'^ must be 
as in the definition of pentagonal 2-cells in the pants complex (Figure 5), up to the action 
of the mapping class group. We now show that the second case cannot happen, i.e. that 
there is no such sequence of five curves on a torus with two punctures. 

Assume that on Si^2 there is a sequence of curves a, (3, 7, 5, e, a with the property that 
consecutive curves intersect minimally and curves that are not adjacent in the sequence 
do not intersect. In such a sequence, there can be at most one curve which is separating 
on Si^2. This is because two separating curves on Si^2 intersect at least four times (since 
any separating curve can be obtained by taking the boundary of a small neighborhood of 
an arc connecting the two punctures), but any two curves in the sequence must intersect 
no more than two times since they are either disjoint or minimally intersecting. We will 
consider two cases, corresponding to whether there is a separating curve in the sequence 
(Case 1) or there is no separating curve in the sequence (Case 2). Both cases will result in 
a contradiction. We call a nonseparating curve on Si^2 of (p, (?)-type on if it is of {p, q) class 
on the torus obtained by "forgetting" the two punctures. 

Case 1. Suppose there is a separating curve in the sequence, say a. It follows that 
the other curves in the sequence are nonseparating and that a separates Si^2 into a pair 
of pants and a punctured torus. Since 7 and 8 both have trivial intersection with a and 
have minimal intersection with each other in the complement of a a, they must lie on the 
punctured torus and intersect once. Say that 7 is of (l,0)-type, and 5 is of (0, l)-type, 
and so a curve is of type {p, q) if it intersects 6 p times and 7 q times. Since /? and e are 
both nonseparating curves on T,i^2, and since /3 has trivial intersection with 5, it must be 
of (0, l)-type; likewise e must be of (l,0)-type. This implies that /? and e have nontrivial 
intersection, which is a contradiction. 

Case 2. Now suppose that all the curves in the sequence are nonseparating. In this case, 
the complement of any of the curves is So,4, so a minimal intersection number between two 
curves will always be 2. Since all pants decompositions of T,i^2 consisting of two nonseparat- 
ing curves are equivalent up to the extended mapping class group, we can assume without 
loss of generality that a and 7 are the two curves shown in the figure. 

Now since 5 differs from 7 by an elementary move it cannot have the same association 
as 7 on the I]o,4 which is the the complement of a. Since it is nonseparating, it cannot 
associate the two punctures. That leaves one possible association for 5, so all choices for 6 
are equivalent up to Dehn twists around 7 and a reflection (both of which fix a and 7), by 
the associativity move rule (see Section |2|) . 
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Figure 9: Case 1. The configuration for a separating. 




y 

Figure 10: Case 2. (i) The configuration for a nonseparating. (ii) The unique choice of (5. 

Now we will show that there is no curve e on Si^2 which differs by an elementary move 
from both a and b and has trivial intersection with 7. The curves 7 and b divide Si_2 
into regions, two of which are punctured disks (the punctures being the two punctures of 
Ei_2)- The claim is that any curve e which differs from a by an elementary move on Si_2 
and is disjoint from 7 must pass in and out of each of these punctured disks through the 
curve 5, and therefore has intersection number at least 4 with 5, and thus does not differ 
from b by an elementary move on The proof of the claim is that if we cut $]i^2 along 
7 and remove one of the punctured disks, what is left over is a pair of pants whose three 
boundaries are the not-removed puncture from Si_2) 7, and a curve homotopic to a; any 
curve on a pair of pants must be homotopic to one of the boundary components and hence 
does not differ from a by an elementary move. We will refer to this argument in later 
sections as the Punctured Disks Argument. 

Since there is no such curve e, there is no appropriate configuration for a, j3, 7, and 
e on Si^2) and hence no alternating pentagons on Si^2- 

Note that the alternating pentagons described here correspond exactly to the pentagonal 
2-cells in the pants complex given by Figure ^. 

Quadrilateral Triples. We give a pants graph definition of quadrilateral triples which 
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will be used in the definition of almost- alternating hexagons below. 

Besides the concept of alternating sequences, wc need to understand one further type 
of geometric configuration in the pants graph before discussing hexagons. A quadrilateral 
triple of points in the pants graph is a set of three points in the pants graph which he in a 
common quadrilateral in a Farey graph, and which do not lie on a common triangle. The 
unique point in the triple connected to the other two by edges is called the central point, 
while the other two points are called outer points. In the Farey graphs corresponding to 
the pants graph of the punctured torus and the four-times punctured sphere, an example of 
a quadrilateral triple is the vertices corresponding to the (1,0) curve, the (0, 1) curve, and 
the (2, 1) curve. Note that the vertex corresponding to the (1, 1) curve is connected to each 
of these vertices by an edge. Also, up to the action of the extended mapping class group 
on the pants graph for either of these surfaces, all quadrilateral triples are equivalent. 

Almost- Alternating Hexagons. We give a pants graph definition of almost- alternating 
hexagons and show that this is equivalent to the definition of hexagonal 2-cells in the pants 
complex. 

An almost-alternating hexagon is a hexagon in the pants graph which has an alternating 
sequence of six vertices, and three vertices which make up a quadrilateral triple. 

Let P, Q, R, S, T, and U be the (consecutive) vertices of an almost-alternating hexagon, 
where U PQ is the quadrilateral triple. Then the alternating sequence must be PQRSTU 
(the quadrilateral triple cannot be a subsequence of the alternating sequence). 

Since an almost-alternating hexagon is not a 3-curve small loop, then by the character- 
ization of small loops in the pants graph, the pants decompositions corresponding to the 
vertices all have a set of n — 2 curves in common, say as, . . . , «„. 

If the curves in the pants decomposition corresponding to P are {ai, 0:2, . . . ,an}, then 
those corresponding to Q and U must be {a^, 0:2, . . . , Q!„} and {a", a2, • • . , On} for some 
a'l and a" (since they lie in a common Farey graph). Then, since the sequence PQR 
is alternating, the pants decomposition corresponding to R must be {a'^, q;2, . . . , «„} for 
some Likewise, the pants decomposition for T must be {a'/, 0:2, . . . for some ai^. 
Finally, since the sequence QRS is alternating, the pants decomposition corresponding to 
S must contain ctg, and since STU is alternating, the pants decomposition corresponding 
to S must contain a'.^. Therefore, the pants decomposition corresponding to S must be 
{«2>a25 • • • >«n}- 

In order to carry out the topological characterization of almost-alternating hexagons, 
we take the following steps: 

1. ai and a2 do not lie on disjoint subsurfaces 

2. ai and a2 do not lie on a So,5 (and hence they lie on a 5]i,2) 

3. 0:2 is nonseparating on the Si 2 

4. «! is nonseparating on the Si, 2 

5. a[ (and hence a'() is separating on the Si^2 

6. The choices of ai, a[, a", a2, and 0I2 are unique up to the action of Mod(Si,2) 

Step 1. The curves a\ and cannot lie on disjoint subsurfaces, since there is a chain 
of curves connecting them which are disjoint from as, . . . , a„. Namely, a\ has intersection 
with oi[, which has intersection with 03, which has intersection 02 (all of these curves have 
trivial intersection with 0:3,..., since they make up pants decompositions with these 
curves) . 
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Step 2. Assume ai and a2 lie on a Eo,5 in the complement of 0:3,..., a„. Since P, 
Q, and U are the vertices of a quadrilateral in a Farcy graph, and 02 appears in all three 
corresponding pants decompositions, the aforementioned Farey graph is the pants complex 
of the 110,4 which is one of the components of Eo,5 — 02 • Then since any two quadrilaterals in 
Cp(Eo,4) are equivalent up to the extended mapping class group of So,4, and any mapping 
class of So, 4 extends to a mapping class of So, 5, it follows that up to the extended mapping 
class group, the pants decompositions corresponding to P, Q, and U are as follows: 




Figure 11: Step 2: The configuration for cci and a2 on a So,5. 

Note that we use the arc representations of curves, as discussed in the treatment of 
Cp(So,5) above. The edges QR and UT (note directions) correspond to the elementary 
moves a2 (J2 ^'^'^ '^2 (^2- By the characterization of elementary moves between pants 
decompositions of So,5, both a'g and 02 must be represented by arcs which have an endpoint 
at the puncture a (see figure). This implies that ai^ and a2 have nontrivial intersection — a 
contradiction, since they both appear in the pants decomposition corresponding to S. 

Now we know that ai and a2 lie on a Si,2. 

Step 3. If we assume 02 is separating on the Si, 2, then it separates Si, 2 into a pair 
of pants and a punctured torus. Then {ai}, {a'l}, and {a'/} are pants decompositions 
of the Si,i, whose corresponding vertices in Cp(Si,i) make a quadrilateral triple. Since 
all quadrilaterals in Cp(Si,i) are equivalent up to Mod(Si,i), and since every mapping 
class of Si,i extends to a mapping class of Si,2 which fixes 0:2, we assume that on Si,i, 
a'l is the (1,0) curve, ai is the (2,1) curve, and a'^^ is the (1,1) curve. These curves 
are of (l,0)-type, (2, l)-type, and (1, l)-type on Si, 2 (as above, a nonscparating curve in 
Si,2 is of (p, g)-type if it is the {p-,q) curve on the torus obtained by forgetting the two 
punctures). Since 02 is separating, a'2 and 0.2 must both be nonseparating (since they must 
have intersection number with 02 no more than 2). Also, because a'2 must have trivial 
intersection with a'^ (the two curves form a pants decomposition), it follows that a'2 must 
be of type (1,1). Likewise, 03 must be of type (1,0). However, since a'2 and a'2 must 
make up a pants decomposition of Si, 2, they must have trivial intersection; but curves of 
different type always have nontrivial intersection. We have a contradiction, and so a2 must 
be nonseparating. 
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Since 02 is nonseparating on Si, 2, it follows that the complement of ai in Si, 2 is a So,4, 
and therefore {a'^}, {ai}, and {a'/} are pants decompositions of the So,4. Note that two 
of the boundary components in the So,4 correspond to punctures in the Si, 2 (pi and ^2)1 
while the other two correspond to the two "sides" of 02 {p^ and )• 



Ste'p 4- Assume that ai is separating on the Si, 2- Since all pants decompositions 
containing a separating curve are equivalent up to the extended mapping class group, we 
assume that ai and 02 are as in the figure. 




Figure 12: Step 4. (i) The configuaration for ai separating, (ii) The unique choice for a'^. 
(iii) The unique choice for a'{. 

Since a'l differs from ai by an elementary move on the So,4 which is the complement of 
02, and since ai associates the two punctures (it is separating), it follows that ai associates 
a puncture with one side of 02- Up to a mapping class which permutes the punctures 
and fixes ai and 02, we can choose which puncture gets associated with which side of 02- 
Therefore, the choice of a'^ is unique up to Dehn twists about ai and a reflection (both of 
which fix ai and 02), by the associativity move rule (see Section |2|). 

Since a'( must have the same association as a'^, and it must be part of a quadrilateral 
triple with the vertices of Cp(So,4) corresponding to qi and a[, the choice of a'/ is unique 
up to a reflection in Si, 2 which fixes ai, Q2, and q'^. 

The curve a'2 must have trivial intersection with a'^, and must differ from both a" and 
a2 by elementary moves. By the Punctured Disks Argument (see Alternating Pentagons), 
0L2 must have intersection number greater than 2 with ol[ and therefore cannot differ from 
a'/ by an elementary move. This is a contradiction, so a\ must be nonseparating. 

For Steps 5 and 6, we assume that a\ and a2 are of (0, l)-type. 

Ste-p 5. Assume that a'^ is nonseparating on Si,2. Since ai is nonseparating, and a'^ 
differs from ai by an elementary move on the So,4 which is the complement of 02 on Si, 2, 
there is only one possible assoication for a'l on the So,4, so it is unique up to Dehn twists 
about ai. 

Since the vertices of Cp(So,4) corresponding to ai, a'l and a" are a quadrilateral triple, 
there are two choices for a'l (the argument is the same for both choices, so we treat one 
only). 

Again, a'2 must have trivial intersection with a'l, and it must differ from a'l and a2 by 
elementary moves. The curves a'^ and a'l divide Si, 2 into regions, two of which are punctured 
disks, whose punctures come from the punctures of Si, 2. Applying the Punctured Disks 
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Figure 13: Step 5. (i) The fixed choices for ai and 02 (ii) The unique choice for a^. (iii) 
One of the two choices for a". 

Argument (see Alternating Pentagons), we see that there is no such curve This is a 
contradiction, so a'l (and hence a'() is separating on the Si,2- 

Step 6. We now have all of the information we need to finish the proof: a\ and 0:2 are 
nonseparating, while a'l and a'l are separating on Si^2- Then, up to Dehn twists about ai 
and a2) ck'i and a'l are the curves shown in the figure. 




Figure 14: Step 6. (i) The unique choices for ai and a", (ii) The unique choices for a'2 and 

Finally, there are unique choices for a'2 and a'2-, as a'2 must have trivial intersection 
with a'l and must have minimal intersection with 02 and a'l, while a'2 must have trivial 
intersection with a'l and must have minimal intersection with 02 and a'l- 

Note that the alternating pentagons described here correspond exactly to the pentagonal 
2-cells in the pants complex given by Figure 

Since triangles, alternating squares, alternating pentagons, and almost-alternating hexagons 
are all preserved by automorphisms of the pants graph, and we have shown that these shapes 
correspond precisely to the 2-cells of the pants complex, it follows that the automorphism 
groups of the pants graph and the pants complex are the same. 

5 Proof of Aut Cj, (S) ~ Mod(S') 

For the general case of second isomorphism of the Main Theorem, we use a reciprocal 
strategy to that employed for the 5-times punctured sphere. Instead of associating to a 
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curve every pants decomposition containing that curve, we associate a collection of pants 
decompositions with exactly one of them containing the curve. 

Recall that 5 is a closed, oriented surface of negative Euler characteristic, which is not 
the twice punctured torus. 

We are now ready to describe a map 4) from AutCi (S) to AutC(o)(5) (the space of self- 
maps of the vertices of C{S)). We will then show that (j) is well-defined, that naturally 
extends to a map from Aut Cp(S) to Aut C(5), and finally that 4> is an isomorphism between 
AutCj,(S) and AutC(5). RecaU that we have already shown AutCp(S) = AutC|,(S). 

Let A be an automorphism of the pants graph of a surface 5. We define 4>{A) : C^^^ {S) 
C(0)(5) (and hence (/.) by way of saying what (j){A) does to each vertex of C(5): 

If u is a vertex of C{S) and {Fy,X) is some marked Farey graph in the pants graph 
corresponding to v (recall that there is a choice here; see Marked Farey Graphs, Section 
then (p{A){v) is defined to be the unique vertex of the curve complex corresponding to the 
marked Farey graph {A{Fy) , A{X)) . 

(j) is well-defined. Let v be a vertex in the curve complex corresponding to the curve 
ai. Recall that the vertex (j){A){v) is determined by the choice of marked Farey graph 
representing v, and the choice of marked Farey graph comes down to a choice of pants 
decomposition containing ai. Therefore, we need to show that if p and p' are two pants 
decompositions which give rise to the marked Farey graphs {F^^X) and {F^,X') representing 
V, then the curves corresponding to {A{Fy),A{X)) and {A{F(;), A{X')) are the same. 

Actually, by the connectedness of the pants graph (of the surface obtained by cutting S 
along Qi), we only need to treat the case when p and p' differ by a move, say a2 02 
X corresponds to {ai, 02, • • • , a„} and X' corresponds to {01,02, ■ ■ ■ , an})- 

Outline. To insure that the vertices of the curve complex corresponding to {A{Fy),A{X)) 
and {A{F(j), A{X')) are the same, we will find a way (intrinsic to the pants graph) of showing 
that the vertices of 0(5") associated to {Fy,X) and (F^,X') are the same. The idea is as 
follows: we will find a 2-curve small loop C in Cp(S), such that four of the vertices are (in 
order) WXX'Y, where W and X are in iF^,X) and X' and Y are in {F^,X'). Note that 
there is no Farey graph in the pants graph containing either the triple of points WXX' or 
the triple XX'Y (since the pairs WX' and XY each only share n — 2 curves). In other 
words, WXX'Y is an alternating sequence of vertices in the pants graph. 




Y 

Figure 15: The 2-curve small loop. 
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Since the property of alternating was defined completely in terms of the geometry of the 
pants graph, it must be preserved by the automorphism A, so the sequence A{W)A{X)A{X')A(Y) 
must also be alternating. Say the edge A(W)A(X) corresponds to an elementary move 
P'l — > Pi (say {P'l, f32, • • • , Pn} — > {Pi, • • • ) Pn}) for some curves P{ and Pi — so the marked 
Farey graph {A{F-^) , A{X)) is associated to Pi, then (by the alternating property) the edge 
A(X)A{X') must correspond to an elementary move P2 — >■ P2, where P2 and P2 are some 
other curves (so A{X') corresponds to {Pi^p!^, ■ ■ ■ ,Pn}- Now, the edge A{X')A{Y) cannot 
correspond to a move P'2 ^ * (by the alternating property again), nor can it correspond to 
any other move Pi — > for i > 2, since C was chosen to be a 2-curve small loop, and in such 
a loop, all but two of the curves stay fixed. Therefore, the edge A{X')A{Y) corresponds to 
a move Pi and so the marked Farey graph (A{Fl), A{X')) corresponds to Pi, just like 
{A{F,),A{X)). 

Illegal Moves. Suppose p and p' differ by the move a2 ca^- There is one illegal move which 
we will rule out now — the case when ai and 02 lie on a Si^2) and ai, 02, and 02 are all non- 
separating on the Si,2- The reason we need to rule this out is that this type of move does 
not appear in the almost-alternating hexagon (or any of the other small loops previously 
discussed), and this makes it difficult to find the loop C in this case. We need not concern 
ourselves with this case, because the pants graph is still connected even when the edges 
corresponding to these moves are removed. In other words, there is a pants decomposition 
p" which differs by a move from both p and p' so that the above illegal move does not occur 
in passing from p to p" or from p" to p'. We now prove this fact: 

Since ai is nonseparating on Si^2, its complement in the subsurface Si. 2 is a So,4, with 
the four "punctures" corresponding to the two punctures from Ei^2 and the two "sides" of 
ai. Since 02 and 02 are nonseparating curves on the So,4 which differ by an elementary 
move, they each associate (see Section §) different punctures with a given side of ai (in 
particular, they don't associate the two punctures of the Si^2)- Since any edge in Cp(So,4) 
is part of a triangle, there is a vertex (two in fact) in Cp(So,4) (corresponding to a curve 
02) connected to both vertices corresponding to 02 and 02, where 02 associates the two 
punctures of Si^2 (i-e. is separating on Si_2)! since the pants decompositions corresponding 
to the three vertices of a triangle of Cp(So,4) have all three different associations. Choose 
p" so that the moves p —>■ p" and p" p correspond to the moves 02 — > 02 and 02 —<■ a'2 ■ 




Figure 16: Circumventing illegal moves. 



Finding the Loop. In order find the loop C, there are three cases to consider: 
1. ai and 02 lie on disjoint subsurfaces 
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2. ai and 02 lie on a So,5 

3. ai and 02 lie on a Si. 2 

Case 1: Choose L to be the alternating square WXX'Y, where W, X, X', and Y have 
the same curves (in name) in their corresponding pants decompositions as P, Q, R, and S 
(from the topological description of alternating squares). 

Case 2: Choose C to be the alternating pentagon WXX'Y Z (for unique Z), where W, 
X, X' , Y, and Z have the same curves in their corresponding pants decompositions as P, 
Q, R, S, and T respectively (from the topological description of alternating pentagons). 

Case 3: Since we eliminated illegal moves, there are two possibilities for the curves 
ai, a2, and 02 — either (i) ai and a2 is nonseparating, and 02 is separating, or (ii) ai is 
separating, 02 and nonseparating. By symmetry, the first possibility takes care of 

the case when ai is nonseparating, 02 is separating, and Q2 is nonseparating. 

For the first possibility, choose £ to be the almost alternating hexagon WXX'Y Z A 
(for unique Z and A) where W ^ X, X' , Y , Z, and A, correspond to i?, S*, T, U , P, and 
Q, respectively (from the topological characterization of almost alternating hexagons). For 
the latter case, W, X, X', Y, Z, and A, should correspond to S, T, U, P, Q, and R, 
respectively. 

(p{A) is an automorphism. Since the curve complex has the property that every set of 
k + 1 mutually connected vertices is the 1-skeleton of a A;-simplex in the curve complex, we 
only need to check that (l){A) extends to an automorphism of the 1-skeleton of the curve 
complex, i.e. that (j){A) takes vertices connected by edges to vertices connected by edges. 

Suppose that v and w are vertices of the curve complex corresponding to curves a and 
P on the surface. We will show that v and w are connected by an edge in the curve complex 
if and only if there are marked Farey graphs {Fy,P) and {Fy,,P) corresponding to v and 
w, where the Farey graphs share a unique point P, which is also the marked point on both 
Farey graphs. Since the number of intersection points between Farcy graphs is preserved 
under the pants graph automorphism A, it follows that edges are preserved under (f){A). 

Let P be any pants decomposition containing a and /?, say {q;,/3,7i, . . . ,7^}. Then 
let Fy and F^, be the set of all pants decompositions of the form /3, 71, . . . , 7„} and 
{a,*, 7i, . . . ,7„}. Then (Fy,P) and {Fyi],P) have the desired property. This construction 
is possible if and only if a and /3 are part of some pants decomposition, which is equivalent 
to V and w being connected by an edge. 

(/) is an isomorphism. We show that ^ is a homomorphism that is injective and surjective. 

Homomorphism. We will show that (t){AB) = (f){A)(f){B) in AutC(S') by showing that 

(p{AB)v = (f){A)(f){B)v for any vertex v in C{S). (f){AB)v is, by definition, the vertex in 
C(>S') corresponding to {AB{Fy), AB(P)), where {F^, P) is a marked Farey graph in Cp(S) 
representing w, and AB, being an element of AutCp(S) acts on it in the natural way. On 
the other hand, (j){B)v is the vertex w in C{S) corresponding to {B{Fy), B{P)), and hence 
(f){A)(j){B)v is the vertex of C{S) corresponding to {A{Fw) , A{Q)) , where {Fyj,Q) is some 
Farey graph representing We can in fact choose {Fw,Q) to be {B{Fy), B(P)), and so 
(l){A)(l){B)v is {AB{Fy),AB{P)), which is the same as (l){AB)v. 

Injectivity. Suppose (j){A) is the identity automorphism of the curve complex, and let P be 
a vertex of the pants graph corresponding to the pants decomposition {ai, . . . , where 
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vi, . . . ,i;„ arc the vertices of the curve complex corresponding to the aj. We will show 
that A{P) = P. There is a unique choice of F^- (the Farey graph corresponding to the 
pants decompostions {ai, . . . , aj_i, Oj+i, . . . , a„}) representing the Vi so that the Fy. all 
intersect at the point P in the pants graph. 

Since A{Fy^), . . . ,A{Fy^) must be marked Farey graphs corresponding to vi, . . . ,Vn, it 
follows that their common intersection point is P. Thus A{P) = P. 

Surjectivity: There is a natural map : AutC(S') — > AutCp(S) obtained by using the 
isomorphism rj : AutC(S') — ^ Mod(5') of Theorem A. The isomorphism rj is natural in 
the sense that if a curve a corresponds to a vertex v of the curve complex, then the curve 
r]{A)(a) represents the vertex A{v) for any A £ AutC(5). 

Let A G Aut C{S), and let P be a vertex of the pants graph, where P is the set of curves 
{cxi, . . . Then tlj{A){P) is defined to be the vertex of the pants graph which is the 

curves {r/(^)(ai), . . . ,r/(^)(a„)}. Note that ip{A) preserves edges in Cp(S) since it is has 
the same action as a mapping class element. 

It remains to show that (f) o ip{A) = A, where A G Aut 0(5). If u is a vertex of the 
curve complex, then we need to show that tlj{A){Fjj, P) = (P4(^),Q), where {Fy,P) and 
i^A(v) ) Q) marked Farey graphs in the pants graph corresponding to the vertices v 
and A{v) of the curve complex. If v corresponds to a curve a, then the vertices of Fy 
are all the pants decompositions of the form 02, . . . , ctn} for some curves a2,...,Q;„ 
which have trivial intersection with a. By definition, the vertices of ^j{A){Fy) arc all of the 
pants decompositions of the form {•k,r]{A){a2), ■ ■ ■ ,ri(A){an)}, and tlj(A){P) is the pants 
decomposition {ri(A){a),ri{A)(a2), ■ ■ ■ , r]{A){an)}- Since r]{A){a) corresponds to the vertex 
A{v) of the curve complex, we are done. 
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